<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>

    <script>
        /*
            递归函数：自己调用自己
            1.优点:逻辑清晰，能实现一些循环不能实现的问题
            2.缺点:  消耗大
            3.递进去
            4.归出来(一定递进去结束条件)
        */
        var sunNum=0;
        for(var i;i<=100;i++)
        {
            sunNum+=i
        }

        function sum(num)
        {
            if(num==1)
            {
                return 1;
            }
            return sum(num-1)+num
        }
        alert(sum(5))  //5  4(5-1)  3(4-1)  2(3-1)  1(2-1)满足 (期间不执行+num) 
                            //满足之后再执行前面循环的 reutrn sum(num-1)+num

        function fed(num)
        {
            if(num==1)
            {
                return 0;
            }
            if(num==2)
            {
                return 1;
            }
            return fed(num-1)+fed(num-2);
        }

        alert(fed(4))
        // 0 1 1 2 3 5 8
    </script>
</head>
<body>
    
</body>
</html>